class L L, logarithmic space #complexity_theory Definition 𝐋\mathbf{L} = SPACE(logn)(\log n) (for given language) See also class NL References S. Arora, B. Barak. Computational Complexity: A Modern Approach, Cambridge University Press, 2009, p. 81.